import java.util.PriorityQueue;

//面试题 17.14. 最小K个数
//利用库提供的优先级队列来求解
class Solution {
    public int[] smallestK(int[] arr, int k) {
        PriorityQueue<Integer> priorityQueue=new PriorityQueue<>();

        for(int i=0;i<arr.length;i++){
            priorityQueue.offer(arr[i]);
        }

        int[] res=new int[k];
        for(int i=0;i<k;i++){
            res[i]=priorityQueue.poll();
        }

        return res;
    }
}